import generator
import alg
import time
import random

a_list = [random.randint(1,1000)for _ in range(100000)]
#记录开始时间
start_time = time.time()

# 对列表进行希尔排序
b_list = alg.shell_sort(a_list)

# 记录结束时间
end_time = time.time()

# 验证排序结果是否正确
if all(b_list[i] <= b_list[i + 1] for i in range(len(b_list) - 1)):
    print("排序结果验证通过！")
else:
    print("排序结果验证未通过！")

# 输出排序所花费的时间
print("希尔排序时间:", end_time - start_time, "秒")